<!DOCTYPE html>
<html class="client-nojs vector-feature-night-mode-disabled vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-sticky-header-enabled" lang="en" dir="ltr"><head>
<meta charset="UTF-8">
<title>Natural computing</title>
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<link rel="canonical" href="https://en.wikipedia.org/wiki/Natural_computing"> <link href="./mw/ext.cite.styles.css" rel="stylesheet" type="text/css">
<link href="./mw/ext.math.styles.css" rel="stylesheet" type="text/css">
<link href="./mw/skins.vector.icons.css" rel="stylesheet" type="text/css">
<link href="./mw/skins.vector.search.codex.styles.css" rel="stylesheet" type="text/css">
<link href="./mw/skins.vector.styles.css" rel="stylesheet" type="text/css">
<link href="./mw/user.styles.css" rel="stylesheet" type="text/css">
<meta name="ResourceLoaderDynamicStyles" content="">
<link rel="stylesheet" type="text/css" href="./mw/site.styles.css">
<link rel="stylesheet" type="text/css" href="./mw/noscript.css">
<link rel="stylesheet" type="text/css" href="./footer.css">
<link rel="stylesheet" type="text/css" href="./vector-2022.css">
</head>
<body class="skin--responsive skin-vector skin-vector-search-vue mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-0 ns-subject page-Natural_computing rootpage-Natural_computing skin-vector-2022 action-view">
<div class="mw-page-container">
<div class="mw-page-container-inner">
<div class="mw-content-container">
<main id="content" class="mw-body">
<header class="mw-body-header vector-page-titlebar">
<h1 id="firstHeading" class="firstHeading mw-first-heading">
<span id="openzim-page-title" class="mw-page-title-main"><span class="mw-page-title-main">Natural computing</span></span>
</h1>
</header>
<a id="top"></a>
<div id="bodyContent" class="vector-body ve-init-mw-desktopArticleTarget-targetContainer" aria-labelledby="firstHeading" data-mw-ve-target-container="">
<div id="mw-content-text" class="mw-body-content mw-content-ltr" lang="en" dir="ltr"><div class="mw-content-ltr mw-parser-output" lang="en" dir="ltr">
<style data-mw-deduplicate="TemplateStyles:r1236090951">
/* start https://en.wikipedia.org/ */
.mw-parser-output .hatnote{font-style:italic}.mw-parser-output div.hatnote{padding-left:1.6em;margin-bottom:0.5em}.mw-parser-output .hatnote i{font-style:normal}.mw-parser-output .hatnote+link+.hatnote{margin-top:-0.5em}@media print{body.ns-0 .mw-parser-output .hatnote{display:none!important}}
/* end https://en.wikipedia.org/ */
</style><div role="note" class="hatnote navigation-not-searchable">For the scientific journal, see <a href="Natural_Computing_(journal)" title="Natural Computing (journal)"><i>Natural Computing</i> (journal)</a>.</div>
<p><b>Natural computing</b>,<sup id="cite_ref-handbook_NC_1-0" class="reference"><a href="#cite_note-handbook_NC-1"><span class="cite-bracket">[</span>1<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-NCA_book_2-0" class="reference"><a href="#cite_note-NCA_book-2"><span class="cite-bracket">[</span>2<span class="cite-bracket">]</span></a></sup> also called <b>natural computation</b>, is a terminology introduced to encompass three classes of methods: 1) those that take inspiration from nature for the development of novel problem-solving techniques; 2) those that are based on the use of computers to synthesize natural phenomena; and 3) those that employ natural materials (e.g., molecules) to compute. The main fields of research that compose these three branches are <a href="Artificial_neural_networks" class="mw-redirect" title="Artificial neural networks">artificial neural networks</a>, <a href="Evolutionary_algorithms" class="mw-redirect" title="Evolutionary algorithms">evolutionary algorithms</a>, <a href="Swarm_intelligence" title="Swarm intelligence">swarm intelligence</a>, <a href="Artificial_immune_systems" class="mw-redirect" title="Artificial immune systems">artificial immune systems</a>, fractal geometry, <a href="Artificial_life" title="Artificial life">artificial life</a>, <a href="DNA_computing" title="DNA computing">DNA computing</a>, and <a href="Quantum_computing" title="Quantum computing">quantum computing</a>, among others. However, the field is more related to <a href="Biological_computation" title="Biological computation">biological computation</a>.
</p><p>Computational paradigms studied by natural computing are abstracted from natural phenomena as diverse as <a href="Self-replication" title="Self-replication">self-replication</a>, the functioning of the <a href="Brain" title="Brain">brain</a>, <a href="Darwinian_evolution" class="mw-redirect" title="Darwinian evolution">Darwinian evolution</a>, <a href="Group_behavior" class="mw-redirect" title="Group behavior">group behavior</a>, the <a href="Immune_system" title="Immune system">immune system</a>, the defining properties of life forms, <a href="Cell_membranes" class="mw-redirect" title="Cell membranes">cell membranes</a>, and <a href="Morphogenesis" title="Morphogenesis">morphogenesis</a>.
Besides traditional <a href="Electronic_hardware" title="Electronic hardware">electronic hardware</a>, these computational paradigms can be implemented on alternative physical media such as biomolecules (DNA, RNA), or trapped-ion <a href="#Quantum_computing">quantum computing</a> devices.
</p><p>Dually, one can view processes occurring in nature as information processing. Such processes include <a href="Self-assembly" title="Self-assembly">self-assembly</a>,
<a href="Developmental_process" class="mw-redirect" title="Developmental process">developmental processes</a>, <a href="Gene_regulation" class="mw-redirect" title="Gene regulation">gene regulation</a> networks, <a href="Protein%E2%80%93protein_interaction" title="Protein–protein interaction">protein–protein interaction</a> networks, biological transport (<a href="Active_transport" title="Active transport">active transport</a>, <a href="Passive_transport" title="Passive transport">passive transport</a>) networks, and gene assembly in <a href="Unicellular_organism" title="Unicellular organism">unicellular organisms</a>. Efforts to
understand biological systems also include engineering of semi-synthetic organisms, and understanding the universe itself from the point of view of information processing. Indeed, the idea was even advanced that information is more fundamental than matter or energy.
The Zuse-Fredkin thesis, dating back to the 1960s, states that the entire universe is a huge <a href="Cellular_automaton" title="Cellular automaton">cellular automaton</a> which continuously updates its rules.<sup id="cite_ref-Fredkin90_3-0" class="reference"><a href="#cite_note-Fredkin90-3"><span class="cite-bracket">[</span>3<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-Zuse67_4-0" class="reference"><a href="#cite_note-Zuse67-4"><span class="cite-bracket">[</span>4<span class="cite-bracket">]</span></a></sup>
Recently it has been suggested that the whole universe is a <a href="Quantum_computer" class="mw-redirect" title="Quantum computer">quantum computer</a> that computes its own behaviour.<sup id="cite_ref-Lloyd06_5-0" class="reference"><a href="#cite_note-Lloyd06-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup>
The universe/nature as computational mechanism is addressed by,<sup id="cite_ref-Zenil12_6-0" class="reference"><a href="#cite_note-Zenil12-6"><span class="cite-bracket">[</span>6<span class="cite-bracket">]</span></a></sup> exploring nature with help the ideas of computability, and <sup id="cite_ref-Dodig-Crnkovic13_7-0" class="reference"><a href="#cite_note-Dodig-Crnkovic13-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup> studying natural processes as computations (information processing).
</p>
<meta property="mw:PageProp/toc">
<div class="mw-heading mw-heading2"><h2 id="Nature-inspired_models_of_computation">Nature-inspired models of computation</h2></div>
<p>The most established "classical" nature-inspired models of computation are cellular automata, neural computation, and evolutionary computation. More recent computational systems abstracted from natural processes include swarm intelligence, artificial immune systems,
membrane computing, and amorphous computing. Detailed reviews can be found in many books
.<sup id="cite_ref-Olarius_8-0" class="reference"><a href="#cite_note-Olarius-8"><span class="cite-bracket">[</span>8<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-de_Castro_9-0" class="reference"><a href="#cite_note-de_Castro-9"><span class="cite-bracket">[</span>9<span class="cite-bracket">]</span></a></sup>
</p>
<div class="mw-heading mw-heading3"><h3 id="Cellular_automata">Cellular automata</h3></div>
<div role="note" class="hatnote navigation-not-searchable">Main article: <a href="Cellular_automaton" title="Cellular automaton">Cellular automaton</a></div>
<p>A cellular automaton is a <a href="Dynamical_system" title="Dynamical system">dynamical system</a> consisting of an array of cells. Space and time are discrete and each of the cells can be in a finite number of <a href="State_(computer_science)" title="State (computer science)">states</a>. The cellular automaton updates the states of its cells
synchronously according to the transition rules given <a href="A_priori_probability" class="mw-redirect" title="A priori probability"><i>a priori</i></a>. The next state of a cell is computed by a transition rule and it depends only on its current state and the states of its neighbors.
</p><p><a href="Conway's_Game_of_Life" title="Conway's Game of Life">Conway's Game of Life</a> is one of the best-known examples of cellular automata, shown to be <a href="Turing_completeness" title="Turing completeness">computationally universal</a>. Cellular automata have been applied to modelling a variety of phenomena such as communication, growth, reproduction, competition, evolution and other physical and biological processes.
</p>
<div class="mw-heading mw-heading3"><h3 id="Neural_computation">Neural computation</h3></div>
<div role="note" class="hatnote navigation-not-searchable">Further information: <a href="Artificial_neural_network" class="mw-redirect" title="Artificial neural network">Artificial neural network</a></div>
<p>Neural computation is the field of research that emerged from the comparison between <a href="Computer" title="Computer">computing machines</a> and the human <a href="Nervous_system" title="Nervous system">nervous system</a>.<sup id="cite_ref-Neumann58_10-0" class="reference"><a href="#cite_note-Neumann58-10"><span class="cite-bracket">[</span>10<span class="cite-bracket">]</span></a></sup>
This field aims both to understand how the <b><a href="Brain" title="Brain">brain</a></b> of <a href="Living_organisms" class="mw-redirect" title="Living organisms">living organisms</a> works
(brain theory or <a href="Computational_neuroscience" title="Computational neuroscience">computational neuroscience</a>), and to design efficient algorithms based on the principles of how the human brain processes information (Artificial Neural Networks, ANN <sup id="cite_ref-Arbib03_11-0" class="reference"><a href="#cite_note-Arbib03-11"><span class="cite-bracket">[</span>11<span class="cite-bracket">]</span></a></sup>).
</p><p>An <a href="Artificial_neural_network" class="mw-redirect" title="Artificial neural network">artificial neural network</a> is a network of <a href="Artificial_neurons" class="mw-redirect" title="Artificial neurons">artificial neurons</a>.<sup id="cite_ref-Rojas96_12-0" class="reference"><a href="#cite_note-Rojas96-12"><span class="cite-bracket">[</span>12<span class="cite-bracket">]</span></a></sup>
An artificial neuron <i>A</i> is equipped with a function <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle f_{A}}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<msub>
<mi>f</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>A</mi>
</mrow>
</msub>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle f_{A}}</annotation>
</semantics>
</math></span><img src="./f4df88573ffd17201a3c77be3bee49037c3f9aa4.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:2.604ex; height:2.509ex;" alt="{\displaystyle f_{A}}" loading="lazy"></span>, receives <i>n</i> <a href="Real_number" title="Real number">real-valued</a> inputs <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle x_{1},x_{2},\ldots ,x_{n}}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<msub>
<mi>x</mi>
<mrow class="MJX-TeXAtom-ORD">
<mn>1</mn>
</mrow>
</msub>
<mo>,</mo>
<msub>
<mi>x</mi>
<mrow class="MJX-TeXAtom-ORD">
<mn>2</mn>
</mrow>
</msub>
<mo>,</mo>
<mo>…<!-- … --></mo>
<mo>,</mo>
<msub>
<mi>x</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>n</mi>
</mrow>
</msub>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle x_{1},x_{2},\ldots ,x_{n}}</annotation>
</semantics>
</math></span><img src="./8694289524164f895d6665f163e14c4dc5ec648d.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:13.528ex; height:2.009ex;" alt="{\displaystyle x_{1},x_{2},\ldots ,x_{n}}" loading="lazy"></span> with respective <b><a href="Weight_function" title="Weight function">weights</a></b> <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle w_{1},w_{2},\ldots ,w_{n}}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<msub>
<mi>w</mi>
<mrow class="MJX-TeXAtom-ORD">
<mn>1</mn>
</mrow>
</msub>
<mo>,</mo>
<msub>
<mi>w</mi>
<mrow class="MJX-TeXAtom-ORD">
<mn>2</mn>
</mrow>
</msub>
<mo>,</mo>
<mo>…<!-- … --></mo>
<mo>,</mo>
<msub>
<mi>w</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>n</mi>
</mrow>
</msub>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle w_{1},w_{2},\ldots ,w_{n}}</annotation>
</semantics>
</math></span><img src="./79931730305acfdb65660dd6c1f915eaccecc7f8.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.671ex; width:14.532ex; height:2.009ex;" alt="{\displaystyle w_{1},w_{2},\ldots ,w_{n}}" loading="lazy"></span>, and it outputs <span class="mwe-math-element mwe-math-element-inline"><span class="mwe-math-mathml-inline mwe-math-mathml-a11y" style="display: none;"><math xmlns="http://www.w3.org/1998/Math/MathML" alttext="{\displaystyle f_{A}(w_{1}x_{1}+w_{2}x_{2}+\ldots +w_{n}x_{n})}">
<semantics>
<mrow class="MJX-TeXAtom-ORD">
<mstyle displaystyle="true" scriptlevel="0">
<msub>
<mi>f</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>A</mi>
</mrow>
</msub>
<mo stretchy="false">(</mo>
<msub>
<mi>w</mi>
<mrow class="MJX-TeXAtom-ORD">
<mn>1</mn>
</mrow>
</msub>
<msub>
<mi>x</mi>
<mrow class="MJX-TeXAtom-ORD">
<mn>1</mn>
</mrow>
</msub>
<mo>+</mo>
<msub>
<mi>w</mi>
<mrow class="MJX-TeXAtom-ORD">
<mn>2</mn>
</mrow>
</msub>
<msub>
<mi>x</mi>
<mrow class="MJX-TeXAtom-ORD">
<mn>2</mn>
</mrow>
</msub>
<mo>+</mo>
<mo>…<!-- … --></mo>
<mo>+</mo>
<msub>
<mi>w</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>n</mi>
</mrow>
</msub>
<msub>
<mi>x</mi>
<mrow class="MJX-TeXAtom-ORD">
<mi>n</mi>
</mrow>
</msub>
<mo stretchy="false">)</mo>
</mstyle>
</mrow>
<annotation encoding="application/x-tex">{\displaystyle f_{A}(w_{1}x_{1}+w_{2}x_{2}+\ldots +w_{n}x_{n})}</annotation>
</semantics>
</math></span><img src="./630ee34cf343d2d28f5df709f0cf5bc4d8ea3800.svg" class="mwe-math-fallback-image-inline mw-invert skin-invert" aria-hidden="true" style="vertical-align: -0.838ex; width:31.293ex; height:2.843ex;" alt="{\displaystyle f_{A}(w_{1}x_{1}+w_{2}x_{2}+\ldots +w_{n}x_{n})}" loading="lazy"></span>. Some neurons are selected to be the output neurons, and the network function is the vectorial function that associates to the <i>n</i> input values, the outputs of the <i>m</i> selected output neurons.
Note that different choices of weights produce different network functions for the same inputs. Back-propagation is a <a href="Supervised_learning" title="Supervised learning">supervised learning method</a> by which the weights of the connections in the network are repeatedly adjusted so as to minimize the difference between the vector of actual outputs and that of desired outputs. <a href="Machine_learning" title="Machine learning">Learning algorithms</a> based on <a href="Backpropagation" title="Backpropagation">backwards propagation of errors</a> can be used to find optimal weights for given <a href="Network_topology" title="Network topology">topology of the network</a> and input-output pairs.
</p>
<div class="mw-heading mw-heading3"><h3 id="Evolutionary_computation">Evolutionary computation</h3></div>
<div role="note" class="hatnote navigation-not-searchable">Main article: <a href="Evolutionary_computation" title="Evolutionary computation">Evolutionary computation</a></div>
<p>Evolutionary computation<sup id="cite_ref-BFM97_13-0" class="reference"><a href="#cite_note-BFM97-13"><span class="cite-bracket">[</span>13<span class="cite-bracket">]</span></a></sup> is a computational paradigm inspired by <a href="Darwinian_evolution" class="mw-redirect" title="Darwinian evolution">Darwinian evolution</a>.
</p><p>An artificial evolutionary system is a computational system based on the notion of simulated evolution. It comprises a constant- or variable-size population of individuals, a <a href="Fitness_(biology)" title="Fitness (biology)">fitness criterion</a>, and genetically inspired operators that produce the next <b><a href="Generation" title="Generation">generation</a></b> from the current one.
The initial population is typically generated randomly or heuristically, and typical operators
are <a href="Mutation" title="Mutation">mutation</a> and <a href="Genetic_recombination" title="Genetic recombination">recombination</a>. At each step, the individuals are evaluated according to the given fitness function (<a href="Survival_of_the_fittest" title="Survival of the fittest">survival of the fittest</a>). The next generation is obtained from selected individuals (parents) by using genetically inspired operators. The choice of parents can be guided by a selection operator which reflects the biological principle of <a href="Mate_selection" class="mw-redirect" title="Mate selection">mate selection</a>. This process of simulated <a href="Evolution" title="Evolution">evolution</a> eventually converges towards a nearly optimal population of individuals, from the point of view of the fitness function.
</p><p>The study of evolutionary systems has historically evolved along three main branches:
<a href="Evolution_strategies" class="mw-redirect" title="Evolution strategies">Evolution strategies</a> provide a solution to <a href="Optimization_(mathematics)" class="mw-redirect" title="Optimization (mathematics)">parameter optimization problems</a> for real-valued as well as discrete and mixed types of parameters.
<a href="Evolutionary_programming" title="Evolutionary programming">Evolutionary programming</a> originally aimed at creating optimal "intelligent agents" modelled, e.g., as finite state machines.
<a href="Genetic_algorithms" class="mw-redirect" title="Genetic algorithms">Genetic algorithms</a><sup id="cite_ref-Koza92_14-0" class="reference"><a href="#cite_note-Koza92-14"><span class="cite-bracket">[</span>14<span class="cite-bracket">]</span></a></sup> applied the idea of evolutionary computation to the problem of finding a (nearly-)optimal solution to a given problem. Genetic algorithms initially consisted of an input population of individuals encoded as fixed-length bit strings, the genetic operators mutation (bit flips) and recombination (combination of a prefix of a parent with the suffix of the other), and a problem-dependent fitness function.
Genetic algorithms have been used to optimize computer programs, called <a href="Genetic_programming" title="Genetic programming">genetic programming</a>, and today they are also applied to real-valued parameter optimization problems as well as to many types of combinatorial tasks.
</p><p><a href="Estimation_of_Distribution_Algorithm" class="mw-redirect" title="Estimation of Distribution Algorithm">Estimation of Distribution Algorithm</a> (EDA), on the other hand, are evolutionary algorithms that substitute traditional reproduction operators by model-guided ones. Such models are learned from the population by employing machine learning techniques and represented as Probabilistic Graphical Models, from which new solutions can be sampled<sup id="cite_ref-15" class="reference"><a href="#cite_note-15"><span class="cite-bracket">[</span>15<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-16" class="reference"><a href="#cite_note-16"><span class="cite-bracket">[</span>16<span class="cite-bracket">]</span></a></sup> or generated from guided-crossover.<sup id="cite_ref-17" class="reference"><a href="#cite_note-17"><span class="cite-bracket">[</span>17<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-18" class="reference"><a href="#cite_note-18"><span class="cite-bracket">[</span>18<span class="cite-bracket">]</span></a></sup>
</p>
<div class="mw-heading mw-heading3"><h3 id="Swarm_intelligence">Swarm intelligence</h3></div>
<p><a href="Swarm_intelligence" title="Swarm intelligence">Swarm intelligence</a>,<sup id="cite_ref-Engelbrecht_19-0" class="reference"><a href="#cite_note-Engelbrecht-19"><span class="cite-bracket">[</span>19<span class="cite-bracket">]</span></a></sup> sometimes referred to as <a href="Collective_intelligence" title="Collective intelligence">collective intelligence</a>, is defined as the problem solving behavior that emerges from the interaction of <a href="Intelligence_agent" class="mw-redirect" title="Intelligence agent">individual agents</a> (e.g., <a href="Bacteria" title="Bacteria">bacteria</a>, <a href="Ants" class="mw-redirect" title="Ants">ants</a>, <a href="Termites" class="mw-redirect" title="Termites">termites</a>, <a href="Bees" class="mw-redirect" title="Bees">bees</a>, <a href="Spiders" class="mw-redirect" title="Spiders">spiders</a>, <a href="Fish" title="Fish">fish</a>, <a href="Birds" class="mw-redirect" title="Birds">birds</a>) which communicate with other agents by acting on their <a href="Neighborhood_(mathematics)" class="mw-redirect" title="Neighborhood (mathematics)">local environments</a>.
</p><p><a href="Particle_swarm_optimization" title="Particle swarm optimization">Particle swarm optimization</a> applies this idea to the problem of finding an optimal solution to a given problem
by a search through a (multi-dimensional) <a href="Solution_space" class="mw-redirect" title="Solution space">solution space</a>. The initial set-up is a swarm of <i>particles</i>, each representing a possible solution to the problem. Each particle has its own <a href="Velocity" title="Velocity">velocity</a> which depends on its previous velocity (the inertia component), the tendency towards the past personal best position (the nostalgia component), and its tendency towards a global neighborhood optimum or local neighborhood optimum (the social component). Particles thus move through a multidimensional space and eventually converge towards a point between the <a href="Maxima_and_minima" class="mw-redirect" title="Maxima and minima">global best</a> and their personal best.
Particle swarm optimization algorithms have been applied to various optimization problems, and to <a href="Unsupervised_learning" title="Unsupervised learning">unsupervised learning</a>, game learning, and <a href="Scheduling_(computing)" title="Scheduling (computing)">scheduling</a> applications.
</p><p>In the same vein, <a href="Ant_colony_optimization" class="mw-redirect" title="Ant colony optimization">ant algorithms</a> model the foraging behaviour of ant colonies.
To find the best path between the nest and a source of food, ants rely on indirect communication by laying a <a href="Pheromone" title="Pheromone">pheromone</a> trail on the way back to the nest if they found food, respectively
following the concentration of pheromones if they are looking for food. Ant algorithms have been successfully applied to a variety of combinatorial optimization problems over discrete search spaces.
</p>
<div class="mw-heading mw-heading3"><h3 id="Artificial_immune_systems">Artificial immune systems</h3></div>
<p>Artificial immune systems (a.k.a. immunological computation or <a href="Immunocomputing" class="mw-redirect" title="Immunocomputing">immunocomputing</a>) are computational systems inspired by the natural immune systems of biological organisms.
</p><p>Viewed as an information processing system, the <a href="Immune_system" title="Immune system">natural immune system</a> of organisms performs many complex tasks in <a href="Parallel_computation" class="mw-redirect" title="Parallel computation">parallel</a> and <a href="Distributed_computing" title="Distributed computing">distributed computing</a> fashion.<sup id="cite_ref-Dasgupta98_20-0" class="reference"><a href="#cite_note-Dasgupta98-20"><span class="cite-bracket">[</span>20<span class="cite-bracket">]</span></a></sup>
These include distinguishing between self and <a href="Exogenous_antigen" class="mw-redirect" title="Exogenous antigen">nonself</a>,<sup id="cite_ref-DeCastro_21-0" class="reference"><a href="#cite_note-DeCastro-21"><span class="cite-bracket">[</span>21<span class="cite-bracket">]</span></a></sup> <a href="Neutralisation_(immunology)" class="mw-redirect" title="Neutralisation (immunology)">neutralization</a> of nonself <a href="Pathogens" class="mw-redirect" title="Pathogens">pathogens</a> (<a href="Viruses" class="mw-redirect" title="Viruses">viruses</a>, bacteria, <a href="Fungi" class="mw-redirect" title="Fungi">fungi</a>, and <a href="Parasitism" title="Parasitism">parasites</a>), <a href="Learning" title="Learning">learning</a>, <a href="Memory" title="Memory">memory</a>, associative retrieval, <a href="Homeostasis" title="Homeostasis">self-regulation</a>, and <a href="Fault-tolerance" class="mw-redirect" title="Fault-tolerance">fault-tolerance</a>.
<a href="Artificial_immune_systems" class="mw-redirect" title="Artificial immune systems">Artificial immune systems</a> are abstractions of the natural immune system, emphasizing these computational aspects.
Their applications include <a href="Antivirus_software" title="Antivirus software">computer virus detection</a>, <a href="Anomaly_detection" title="Anomaly detection">anomaly detection</a> in a time series of data, <a href="Fault_diagnosis" class="mw-redirect" title="Fault diagnosis">fault diagnosis</a>, <a href="Pattern_recognition" title="Pattern recognition">pattern recognition</a>, machine learning, <a href="Bioinformatics" title="Bioinformatics">bioinformatics</a>, optimization, <a href="Robotics" title="Robotics">robotics</a> and <a href="Control_theory" title="Control theory">control</a>.
</p>
<div class="mw-heading mw-heading3"><h3 id="Membrane_computing">Membrane computing</h3></div>
<p><a href="Membrane_computing" title="Membrane computing">Membrane computing</a> investigates computing models abstracted from the <a href="Cell_compartment" class="mw-redirect" title="Cell compartment">compartmentalized structure</a> of living cells affected by <a href="Cell_membrane" title="Cell membrane">membranes</a>.<sup id="cite_ref-Paun02_22-0" class="reference"><a href="#cite_note-Paun02-22"><span class="cite-bracket">[</span>22<span class="cite-bracket">]</span></a></sup>
A generic membrane system (P-system) consists of cell-like compartments (regions) delimited by <i>membranes</i>, that are placed in a <a href="Nested_hierarchy" class="mw-redirect" title="Nested hierarchy">nested hierarchical</a> structure. Each membrane-enveloped region contains objects, transformation rules which modify these objects, as well as transfer rules, which specify whether the objects will be transferred outside or stay inside the region.
Regions communicate with each other via the transfer of objects.
The computation by a membrane system starts with an initial configuration, where the number (<a href="Multiplicity_(mathematics)" title="Multiplicity (mathematics)">multiplicity</a>) of each object is set to some value for each region (<a href="Multiset" title="Multiset">multiset of objects</a>).
It proceeds by choosing, <a href="Nondeterministic_algorithm" title="Nondeterministic algorithm">nondeterministically</a> and in a <a href="Parallelism_(computing)" class="mw-redirect" title="Parallelism (computing)">maximally parallel manner</a>,
which rules are applied to which objects. The output of the computation is collected from an <i>a priori</i> determined output region.
</p><p>Applications of membrane systems include machine learning, modelling of biological processes (<a href="Photosynthesis" title="Photosynthesis">photosynthesis</a>, certain <a href="Signaling_pathways" class="mw-redirect" title="Signaling pathways">signaling pathways</a>, <a href="Quorum_sensing" title="Quorum sensing">quorum sensing</a> in bacteria, cell-mediated <a href="Immunity_(medical)" class="mw-redirect" title="Immunity (medical)">immunity</a>), as well as computer science applications such as <a href="Computer_graphics" title="Computer graphics">computer graphics</a>, <a href="Public-key_cryptography" title="Public-key cryptography">public-key cryptography</a>, <a href="Approximation_algorithm" title="Approximation algorithm">approximation</a> and <a href="Sorting_algorithms" class="mw-redirect" title="Sorting algorithms">sorting algorithms</a>, as well as analysis of various computationally hard problems.
</p>
<div class="mw-heading mw-heading3"><h3 id="Amorphous_computing">Amorphous computing</h3></div>
<p>In biological organisms, <a href="Morphogenesis" title="Morphogenesis">morphogenesis</a> (the development of well-defined shapes and functional structures) is achieved by the interactions between cells guided by the genetic <i>program</i> encoded in the organism's DNA.
</p><p>Inspired by this idea, <a href="Amorphous_computing" title="Amorphous computing">amorphous computing</a> aims at engineering well-defined shapes and patterns, or coherent computational behaviours, from the local interactions of a multitude of simple unreliable, irregularly placed, asynchronous, identically programmed computing elements (particles).<sup id="cite_ref-AAC00_23-0" class="reference"><a href="#cite_note-AAC00-23"><span class="cite-bracket">[</span>23<span class="cite-bracket">]</span></a></sup>
As a programming paradigm, the aim is to find new <a href="Abstraction_(computer_science)" title="Abstraction (computer science)">programming techniques</a> that would work well for amorphous computing environments. Amorphous computing also plays an important role as the basis for "<a href="#Cellular_computing">cellular computing</a>" (see the topics <a href="Synthetic_biology" title="Synthetic biology">synthetic biology</a> and <a href="Cellular_computing" class="mw-redirect" title="Cellular computing">cellular computing</a>, below).
</p>
<div class="mw-heading mw-heading3"><h3 id="Morphological_computing">Morphological computing</h3></div>
<p>The understanding that the morphology performs computation is used to analyze the relationship between morphology and control and to theoretically guide the design of robots with reduced control requirements, has been used in both robotics and for understanding of cognitive processes in living organisms, see <a rel="nofollow" class="external text" href="http://www.wikidoc.org/index.php/Morphological_computation">Morphological computation</a> and
.<sup id="cite_ref-Pfeifer13_24-0" class="reference"><a href="#cite_note-Pfeifer13-24"><span class="cite-bracket">[</span>24<span class="cite-bracket">]</span></a></sup>
</p>
<div class="mw-heading mw-heading3"><h3 id="Cognitive_computing">Cognitive computing</h3></div>
<p>Cognitive computing CC is a new type of computing, typically with the goal of modelling of functions of human sensing, reasoning, and response to stimulus, see <a href="Cognitive_computing" title="Cognitive computing">Cognitive computing</a> and
.<sup id="cite_ref-Pfeifer06_25-0" class="reference"><a href="#cite_note-Pfeifer06-25"><span class="cite-bracket">[</span>25<span class="cite-bracket">]</span></a></sup>
</p><p>Cognitive capacities of present-day cognitive computing are far from human level. The same info-computational approach can be applied to other, simpler living organisms. Bacteria are an example of a cognitive system modelled computationally, see <a href="Eshel_Ben-Jacob" title="Eshel Ben-Jacob">Eshel Ben-Jacob</a>
and <a rel="nofollow" class="external text" href="http://microbes-mind.net/ben-jacob/">Microbes-mind</a>.
</p>
<div class="mw-heading mw-heading2"><h2 id="Synthesizing_nature_by_means_of_computing">Synthesizing nature by means of computing</h2></div>
<div class="mw-heading mw-heading3"><h3 id="Artificial_life">Artificial life</h3></div>
<p><a href="Artificial_life" title="Artificial life">Artificial life</a> (ALife) is a research field whose ultimate goal is to understand the essential properties of life organisms <sup id="cite_ref-Langton90_26-0" class="reference"><a href="#cite_note-Langton90-26"><span class="cite-bracket">[</span>26<span class="cite-bracket">]</span></a></sup> by building, within electronic computers or other artificial media, <i><a href="Ab_initio" title="Ab initio">ab initio</a></i> systems that exhibit properties normally associated only with living organisms.
Early examples include <a href="Lindenmayer_systems" class="mw-redirect" title="Lindenmayer systems">Lindenmayer systems</a> (L-systems), that have been used to model plant growth and development. An L-system is a parallel rewriting system that starts with an initial word, and applies its rewriting rules in parallel to all letters of the word.<sup id="cite_ref-RoSa80_27-0" class="reference"><a href="#cite_note-RoSa80-27"><span class="cite-bracket">[</span>27<span class="cite-bracket">]</span></a></sup>
</p><p>Pioneering experiments in artificial life included the design of evolving "virtual block creatures" acting in simulated environments with realistic features such as <a href="Kinetics_(physics)" title="Kinetics (physics)">kinetics</a>, <a href="Dynamics_(mechanics)" title="Dynamics (mechanics)">dynamics</a>, <a href="Gravity" title="Gravity">gravity</a>, <a href="Collision" title="Collision">collision</a>, and <a href="Friction" title="Friction">friction</a>.<sup id="cite_ref-Brooks00_28-0" class="reference"><a href="#cite_note-Brooks00-28"><span class="cite-bracket">[</span>28<span class="cite-bracket">]</span></a></sup>
These artificial creatures were selected for their abilities endowed to swim, or walk, or jump, and they competed for a common limited resource (controlling a cube). The simulation resulted in the evolution of creatures exhibiting surprising behaviour: some developed hands to grab the cube, others developed legs to move towards the cube. This computational approach was further combined with rapid manufacturing technology to actually build the physical robots that virtually evolved.<sup id="cite_ref-LiPo00_29-0" class="reference"><a href="#cite_note-LiPo00-29"><span class="cite-bracket">[</span>29<span class="cite-bracket">]</span></a></sup> This marked the emergence of the field of <b>mechanical artificial life</b>.
</p><p>The field of <a href="#Synthetic_biology">synthetic biology</a> explores a biological implementation of similar ideas.
Other research directions within the field of artificial life include <a href="Artificial_chemistry" title="Artificial chemistry">artificial chemistry</a> as well as traditionally biological phenomena explored in artificial systems, ranging from computational processes such as <a href="Coevolution" title="Coevolution">co-evolutionary</a> adaptation and development, to physical processes such as growth, <a href="Self-replication" title="Self-replication">self-replication</a>, and <a href="Self-repair_mechanisms" class="mw-redirect" title="Self-repair mechanisms">self-repair</a>.
</p>
<div class="mw-heading mw-heading2"><h2 id="Nature-inspired_novel_hardware">Nature-inspired novel hardware</h2></div>
<p>All of the computational techniques mentioned above, while inspired by nature, have been implemented until now mostly on traditional <a href="Electronic_hardware" title="Electronic hardware">electronic hardware</a>. In contrast, the two paradigms introduced here, <a href="#Molecular_computing">molecular computing</a> and <a href="#Quantum_computing">quantum computing</a>, employ radically different types of hardware.
</p>
<div class="mw-heading mw-heading3"><h3 id="Molecular_computing">Molecular computing</h3></div>
<p><a href="Molecular_computer" class="mw-redirect" title="Molecular computer">Molecular computing</a> (a.k.a. biomolecular computing, biocomputing, biochemical computing, <a href="DNA_computing" title="DNA computing">DNA computing</a>) is a computational paradigm in which data is encoded as <a href="Biomolecules" class="mw-redirect" title="Biomolecules">biomolecules</a> such as <a href="DNA_sequence" class="mw-redirect" title="DNA sequence">DNA strands</a>, and molecular biology tools act on the data to perform various operations (e.g., <a href="Arithmetic" title="Arithmetic">arithmetic</a> or <a href="Logical_operations" class="mw-redirect" title="Logical operations">logical operations</a>).
</p><p>The first experimental realization of special-purpose molecular computer was the 1994 breakthrough experiment by <a href="Leonard_Adleman" title="Leonard Adleman">Leonard Adleman</a> who solved a
7-node instance of the <a href="Hamiltonian_Path_Problem" class="mw-redirect" title="Hamiltonian Path Problem">Hamiltonian Path Problem</a> solely by manipulating DNA strands in test tubes.<sup id="cite_ref-Adleman94_30-0" class="reference"><a href="#cite_note-Adleman94-30"><span class="cite-bracket">[</span>30<span class="cite-bracket">]</span></a></sup>
DNA computations start from an initial input encoded as a DNA sequence (essentially a sequence over the four-letter alphabet {A, C, G, T}),
and proceed by a succession of bio-operations such as cut-and-paste (by <a href="Restriction_enzymes" class="mw-redirect" title="Restriction enzymes">restriction enzymes</a> and <a href="Ligases" class="mw-redirect" title="Ligases">ligases</a>),
extraction of strands containing a certain subsequence (by using Watson-Crick complementarity), copy (by using <a href="Polymerase_chain_reaction" title="Polymerase chain reaction">polymerase chain reaction</a> that employs the polymerase enzyme), and read-out.<sup id="cite_ref-Kari97_31-0" class="reference"><a href="#cite_note-Kari97-31"><span class="cite-bracket">[</span>31<span class="cite-bracket">]</span></a></sup>
Recent experimental research succeeded in solving more complex instances of <a href="NP-complete" class="mw-redirect" title="NP-complete">NP-complete</a> problems such as a 20-variable instance of <a href="3SAT" class="mw-redirect" title="3SAT">3SAT</a>, and wet DNA implementations of finite state machines with potential applications to the design of <a href="Targeted_drug_delivery" title="Targeted drug delivery">smart drugs</a>.
</p>
<p>One of the most notable contributions of research in this field is to the understanding of <a href="Self-assembly" title="Self-assembly">self-assembly</a>.<sup id="cite_ref-ReLa07_33-0" class="reference"><a href="#cite_note-ReLa07-33"><span class="cite-bracket">[</span>33<span class="cite-bracket">]</span></a></sup>
Self-assembly is the <a href="https://en.wiktionary.org/wiki/bottom-up" class="extiw external" title="wikt:bottom-up">bottom-up</a> process by which objects autonomously come together to form complex structures. Instances in nature abound, and include <a href="Atoms" class="mw-redirect" title="Atoms">atoms</a> binding by chemical bonds to form <a href="Molecules" class="mw-redirect" title="Molecules">molecules</a>, and molecules forming <a href="Crystals" class="mw-redirect" title="Crystals">crystals</a> or <a href="Macromolecules" class="mw-redirect" title="Macromolecules">macromolecules</a>. Examples of self-assembly research topics include self-assembled DNA nanostructures<sup id="cite_ref-Seeman07_34-0" class="reference"><a href="#cite_note-Seeman07-34"><span class="cite-bracket">[</span>34<span class="cite-bracket">]</span></a></sup> such as <a href="Sierpinski_triangle" class="mw-redirect" title="Sierpinski triangle">Sierpinski triangles</a><sup id="cite_ref-RPW04_35-0" class="reference"><a href="#cite_note-RPW04-35"><span class="cite-bracket">[</span>35<span class="cite-bracket">]</span></a></sup> or arbitrary nanoshapes obtained using the <a href="DNA_origami" title="DNA origami">DNA origami</a><sup id="cite_ref-Rothemund06_36-0" class="reference"><a href="#cite_note-Rothemund06-36"><span class="cite-bracket">[</span>36<span class="cite-bracket">]</span></a></sup> technique, and DNA nanomachines<sup id="cite_ref-Bath07_37-0" class="reference"><a href="#cite_note-Bath07-37"><span class="cite-bracket">[</span>37<span class="cite-bracket">]</span></a></sup> such as DNA-based circuits (<a href="Binary_counter" class="mw-redirect" title="Binary counter">binary counter</a>, bit-wise cumulative XOR), ribozymes for logic operations, molecular switches (DNA tweezers), and autonomous molecular motors (DNA walkers).
</p><p>Theoretical research in molecular computing has yielded several novel models of DNA computing (e.g. splicing systems introduced by Tom Head already in 1987) and their computational power has been investigated.<sup id="cite_ref-PRS98_38-0" class="reference"><a href="#cite_note-PRS98-38"><span class="cite-bracket">[</span>38<span class="cite-bracket">]</span></a></sup> Various subsets of bio-operations are now known to be able to achieve the computational power of <a href="Turing_machines" class="mw-redirect" title="Turing machines">Turing machines</a> .
</p>
<div class="mw-heading mw-heading3"><h3 id="Quantum_computing">Quantum computing</h3></div>
<div role="note" class="hatnote navigation-not-searchable">Main article: <a href="Quantum_computing" title="Quantum computing">Quantum computing</a></div>
<p>A quantum computer<sup id="cite_ref-Hirvensalo04_39-0" class="reference"><a href="#cite_note-Hirvensalo04-39"><span class="cite-bracket">[</span>39<span class="cite-bracket">]</span></a></sup> processes data stored as quantum bits (<a href="Qubits" class="mw-redirect" title="Qubits">qubits</a>), and uses quantum mechanical phenomena such as <a href="Quantum_superposition" title="Quantum superposition">superposition</a> and <a href="Quantum_entanglement" title="Quantum entanglement">entanglement</a> to perform computations.
A qubit can hold a "0", a "1", or a quantum superposition of these.
A quantum computer operates on qubits with <a href="Quantum_gate" class="mw-redirect" title="Quantum gate">quantum logic gates</a>.
Through <a href="Shor's_algorithm" title="Shor's algorithm">Shor's polynomial algorithm</a> for factoring integers, and <a href="Grover's_algorithm" title="Grover's algorithm">Grover's algorithm</a> for quantum database search that has a quadratic time advantage, quantum computers were shown to potentially possess a significant benefit relative to electronic computers.
</p><p><a href="Quantum_cryptography" title="Quantum cryptography">Quantum cryptography</a> is not based on the <a href="Computational_complexity_theory" title="Computational complexity theory">complexity of the computation</a>, but on the special properties of <a href="Quantum_information" title="Quantum information">quantum information</a>, such as the fact that quantum information cannot be measured reliably and any attempt at measuring it results in an unavoidable and irreversible disturbance.
A successful open air experiment in quantum cryptography was reported in 2007, where data was transmitted securely over a distance of 144 km.<sup id="cite_ref-Ursin07_40-0" class="reference"><a href="#cite_note-Ursin07-40"><span class="cite-bracket">[</span>40<span class="cite-bracket">]</span></a></sup>
<a href="Quantum_teleportation" title="Quantum teleportation">Quantum teleportation</a> is another promising application, in which a quantum state (not matter or energy) is transferred to an arbitrary distant location. Implementations of practical quantum computers are based on various substrates such as <a href="Ion_trap" title="Ion trap">ion-traps</a>,
<a href="Superconductors" class="mw-redirect" title="Superconductors">superconductors</a>, <a href="Nuclear_magnetic_resonance" title="Nuclear magnetic resonance">nuclear magnetic resonance</a>, etc.
As of 2006, the largest quantum computing experiment used liquid state nuclear magnetic resonance quantum information processors, and could operate on up to 12 qubits.<sup id="cite_ref-Negrevergne06_41-0" class="reference"><a href="#cite_note-Negrevergne06-41"><span class="cite-bracket">[</span>41<span class="cite-bracket">]</span></a></sup>
</p>
<div class="mw-heading mw-heading2"><h2 id="Nature_as_information_processing">Nature as information processing</h2></div>
<p>The dual aspect of natural computation is that it aims to understand nature by regarding natural phenomena as information processing.
Already in the 1960s, Zuse and Fredkin suggested the idea that the entire universe is a computational (information processing) mechanism, modelled as a cellular automaton which continuously updates its rules.<sup id="cite_ref-Fredkin90_3-1" class="reference"><a href="#cite_note-Fredkin90-3"><span class="cite-bracket">[</span>3<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-Zuse67_4-1" class="reference"><a href="#cite_note-Zuse67-4"><span class="cite-bracket">[</span>4<span class="cite-bracket">]</span></a></sup> A recent quantum-mechanical approach of Lloyd suggests the universe as a quantum computer that computes its own behaviour,<sup id="cite_ref-Lloyd06_5-1" class="reference"><a href="#cite_note-Lloyd06-5"><span class="cite-bracket">[</span>5<span class="cite-bracket">]</span></a></sup> while Vedral <sup id="cite_ref-Vedral10_42-0" class="reference"><a href="#cite_note-Vedral10-42"><span class="cite-bracket">[</span>42<span class="cite-bracket">]</span></a></sup>
suggests that information is the most fundamental building block of reality.
</p><p>The universe/nature as computational mechanism is elaborated in,<sup id="cite_ref-Zenil12_6-1" class="reference"><a href="#cite_note-Zenil12-6"><span class="cite-bracket">[</span>6<span class="cite-bracket">]</span></a></sup> exploring the nature with help of the ideas of computability, whilst,<sup id="cite_ref-Dodig-Crnkovic13_7-1" class="reference"><a href="#cite_note-Dodig-Crnkovic13-7"><span class="cite-bracket">[</span>7<span class="cite-bracket">]</span></a></sup> based on the idea of nature as network of networks of information processes on different levels of organization, is studying natural processes as computations (information processing).
</p><p>The main directions of research in this area are <a href="#Systems_biology">systems biology</a>, <a href="#Synthetic_biology">synthetic biology</a>
and <a href="#Cellular_computing">cellular computing</a>.
</p>
<div class="mw-heading mw-heading3"><h3 id="Systems_biology">Systems biology</h3></div>
<div role="note" class="hatnote navigation-not-searchable">Main article: <a href="Systems_biology" title="Systems biology">Systems biology</a></div>
<p>Computational systems biology (or simply systems biology) is an integrative and qualitative approach that investigates the complex communications and interactions taking place in biological systems.
Thus, in systems biology, the focus of the study is the <a href="Interaction_network" class="mw-redirect" title="Interaction network">interaction networks</a> themselves and the properties of biological systems that arise due to these networks, rather than the individual components of functional processes in an organism.
This type of research on organic components has focused strongly on four different interdependent interaction networks:<sup id="cite_ref-Car07_43-0" class="reference"><a href="#cite_note-Car07-43"><span class="cite-bracket">[</span>43<span class="cite-bracket">]</span></a></sup> gene-regulatory networks, biochemical networks, transport networks, and carbohydrate networks.
</p><p><a href="Gene_regulatory_networks" class="mw-redirect" title="Gene regulatory networks">Gene regulatory networks</a> comprise gene-gene interactions, as well as interactions between genes and other substances in the cell.
<a href="Gene" title="Gene">Genes</a> are transcribed into <a href="Messenger_RNA" title="Messenger RNA">messenger RNA</a> (mRNA), and then translated into <a href="Protein" title="Protein">proteins</a> according to the <a href="Genetic_code" title="Genetic code">genetic code</a>.
Each gene is associated with other DNA segments (<a href="Promoter_(biology)" class="mw-redirect" title="Promoter (biology)">promoters</a>, <a href="Enhancer_(genetics)" title="Enhancer (genetics)">enhancers</a>, or <a href="Silencer_(DNA)" class="mw-redirect" title="Silencer (DNA)">silencers</a>) that act as <a href="Binding_site" title="Binding site">binding sites</a> for <a href="Activator_(genetics)" title="Activator (genetics)">activators</a> or <a href="Repressor" title="Repressor">repressors</a> for <a href="Gene_transcription" class="mw-redirect" title="Gene transcription">gene transcription</a>.
Genes interact with each other either through their gene products (mRNA, proteins) which can regulate gene transcription, or through small RNA species that can directly regulate genes.
These gene-gene interactions, together with genes' interactions with other substances in the cell, form the most basic interaction
network: the <a href="Gene_regulatory_network" title="Gene regulatory network">gene regulatory networks</a>. They perform information processing tasks within the cell, including the assembly and maintenance of other networks. Models of gene regulatory networks include random and probabilistic <a href="Boolean_network" title="Boolean network">Boolean networks</a>, asynchronous automata, and <a href="Network_motif" title="Network motif">network motifs</a>.
</p><p>Another viewpoint is that the entire genomic regulatory system is a computational system, a <i>genomic computer</i>. This interpretation allows one to compare human-made electronic computation with computation as it occurs in nature.<sup id="cite_ref-IDD07_44-0" class="reference"><a href="#cite_note-IDD07-44"><span class="cite-bracket">[</span>44<span class="cite-bracket">]</span></a></sup>
</p>
<table class="wikitable">
<caption>A comparison between genomic and electronic computers
</caption>
<tbody><tr>
<th></th>
<th>Genomic computer</th>
<th>Electronic computer
</th></tr>
<tr>
<th>Architecture
</th>
<td>changeable</td>
<td>rigid
</td></tr>
<tr>
<th>Components construction
</th>
<td>as-needed basis</td>
<td>from the start
</td></tr>
<tr>
<th>Coordination
</th>
<td>causal coordination</td>
<td>temporal synchrony
</td></tr>
<tr>
<th>Distinction between hardware and software
</th>
<td>No</td>
<td>Yes
</td></tr>
<tr>
<th>Transport media
</th>
<td>molecules and ions</td>
<td>wires
</td></tr></tbody></table>
<p>In addition, unlike a conventional computer, robustness in a genomic computer is achieved by various <a href="Feedback_mechanism" class="mw-redirect" title="Feedback mechanism">feedback mechanisms</a> by which poorly functional processes are rapidly degraded, poorly functional cells are killed by <a href="Apoptosis" title="Apoptosis">apoptosis</a>, and poorly functional organisms are out-competed by more fit species.
</p><p>Biochemical networks refer to the interactions between proteins, and they perform various mechanical and metabolic tasks inside a cell. Two or more proteins may bind to each other via binding of their interactions sites, and form a dynamic protein complex (<a href="Complexation" class="mw-redirect" title="Complexation">complexation</a>). These protein complexes may act as <a href="Catalysts" class="mw-redirect" title="Catalysts">catalysts</a> for other chemical reactions, or may chemically modify each other.
Such modifications cause changes to available binding sites of proteins. There are tens of thousands of proteins in a cell, and they interact with each other. To describe such a massive scale interactions, Kohn maps<sup id="cite_ref-Kohn_45-0" class="reference"><a href="#cite_note-Kohn-45"><span class="cite-bracket">[</span>45<span class="cite-bracket">]</span></a></sup> were introduced
as a graphical notation to depict molecular interactions in succinct pictures. Other approaches to describing accurately and succinctly protein–protein interactions include the use of textual bio-calculus<sup id="cite_ref-Nagasaki_46-0" class="reference"><a href="#cite_note-Nagasaki-46"><span class="cite-bracket">[</span>46<span class="cite-bracket">]</span></a></sup> or <a href="Pi-calculus" class="mw-redirect" title="Pi-calculus">pi-calculus</a> enriched with stochastic features.<sup id="cite_ref-ReSh02_47-0" class="reference"><a href="#cite_note-ReSh02-47"><span class="cite-bracket">[</span>47<span class="cite-bracket">]</span></a></sup>
</p><p>Transport networks refer to the separation and transport of substances mediated by lipid membranes.
Some lipids can self-assemble into biological membranes. A lipid membrane consists of a <a href="Lipid_bilayer" title="Lipid bilayer">lipid bilayer</a> in which proteins and other molecules are embedded, being able to travel along this layer. Through lipid bilayers, substances are transported between the inside and outside of membranes to interact with other molecules.
Formalisms depicting transport networks include membrane systems and brane calculi.<sup id="cite_ref-Cardelli_48-0" class="reference"><a href="#cite_note-Cardelli-48"><span class="cite-bracket">[</span>48<span class="cite-bracket">]</span></a></sup>
</p>
<div class="mw-heading mw-heading3"><h3 id="Synthetic_biology">Synthetic biology</h3></div>
<div role="note" class="hatnote navigation-not-searchable">Main article: <a href="Synthetic_biology" title="Synthetic biology">Synthetic biology</a></div>
<p>Synthetic biology aims at engineering synthetic biological components, with the ultimate goal of assembling whole biological systems from their constituent components. The history of synthetic biology can be traced back to the 1960s, when <a href="Fran%C3%A7ois_Jacob" title="François Jacob">François Jacob</a> and <a href="Jacques_Monod" title="Jacques Monod">Jacques Monod</a> discovered the mathematical logic in gene regulation. Genetic engineering techniques, based on <a href="Recombinant_DNA" title="Recombinant DNA">recombinant DNA</a> technology, are a precursor of today's synthetic biology which extends these techniques to entire systems of genes and gene products.
</p><p>Along with the possibility of synthesizing longer and longer DNA strands, the prospect of creating synthetic genomes with the purpose of building entirely artificial synthetic organisms became a reality.
Indeed, rapid assembly of chemically synthesized short DNA strands made it possible to generate a 5386bp synthetic genome of a virus.<sup id="cite_ref-Smith03_49-0" class="reference"><a href="#cite_note-Smith03-49"><span class="cite-bracket">[</span>49<span class="cite-bracket">]</span></a></sup>
</p><p>Alternatively, Smith et al. found about 100 genes that can be removed individually from the genome of <i><a href="Mycoplasma_Genitalium" class="mw-redirect" title="Mycoplasma Genitalium">Mycoplasma Genitalium</a></i>.
This discovery paves the way to the assembly of a minimal but still viable artificial genome consisting of the essential genes only.
</p><p>A third approach to engineering semi-synthetic cells is the construction of a single type of RNA-like molecule with the ability of self-replication.<sup id="cite_ref-SLS04_50-0" class="reference"><a href="#cite_note-SLS04-50"><span class="cite-bracket">[</span>50<span class="cite-bracket">]</span></a></sup> Such a molecule could be obtained by guiding the rapid evolution of an initial population of RNA-like molecules, by selection for the desired traits.
</p><p>Another effort in this field is towards engineering multi-cellular systems by designing, e.g., <a href="Cell_signaling" title="Cell signaling">cell-to-cell communication modules</a> used to coordinate living bacterial cell populations.<sup id="cite_ref-WeKn01_51-0" class="reference"><a href="#cite_note-WeKn01-51"><span class="cite-bracket">[</span>51<span class="cite-bracket">]</span></a></sup>
</p>
<div class="mw-heading mw-heading3"><h3 id="Cellular_computing">Cellular computing</h3></div>
<p>Computation in living cells (a.k.a. <a href="Cellular_computing" class="mw-redirect" title="Cellular computing">cellular computing</a>, or <a href="In-vivo_computing" class="mw-redirect" title="In-vivo computing">in-vivo computing</a>) is another approach to understand nature as computation.
One particular study in this area is that of the computational nature of gene assembly in unicellular organisms called <a href="Ciliate" title="Ciliate">ciliates</a>.
Ciliates store a copy of their DNA containing functional genes in the <a href="Macronucleus" title="Macronucleus">macronucleus</a>, and another "encrypted" copy in the <a href="Micronucleus" title="Micronucleus">micronucleus</a>. Conjugation of two ciliates consists of the exchange of their micronuclear genetic information, leading to the formation of two new micronuclei, followed by each ciliate re-assembling the information from its new micronucleus to construct a new functional macronucleus.
The latter process is called gene assembly, or gene re-arrangement. It involves re-ordering some fragments of DNA (<a href="Permutation" title="Permutation">permutations</a> and possibly <a href="Chromosomal_inversion" title="Chromosomal inversion">inversion</a>) and deleting other fragments from the micronuclear copy.
From the computational point of view, the study of this gene assembly process led to many challenging research themes and results, such as the Turing universality of various models of this process.<sup id="cite_ref-52" class="reference"><a href="#cite_note-52"><span class="cite-bracket">[</span>52<span class="cite-bracket">]</span></a></sup>
From the biological point of view, a plausible hypothesis about the "bioware" that implements the gene-assembly process was proposed, based on template guided recombination.<sup id="cite_ref-53" class="reference"><a href="#cite_note-53"><span class="cite-bracket">[</span>53<span class="cite-bracket">]</span></a></sup><sup id="cite_ref-54" class="reference"><a href="#cite_note-54"><span class="cite-bracket">[</span>54<span class="cite-bracket">]</span></a></sup>
</p><p>Other approaches to cellular computing include developing an <i><a href="In_vivo" title="In vivo">in vivo</a></i> programmable and autonomous finite-state automaton with <i><a href="Escherichia_coli" title="Escherichia coli">E. coli</a></i>,<sup id="cite_ref-NSS06_55-0" class="reference"><a href="#cite_note-NSS06-55"><span class="cite-bracket">[</span>55<span class="cite-bracket">]</span></a></sup> designing and constructing <i>in vivo</i> cellular logic gates and genetic circuits that harness the cell's existing biochemical processes (see for example <sup id="cite_ref-z2010b_56-0" class="reference"><a href="#cite_note-z2010b-56"><span class="cite-bracket">[</span>56<span class="cite-bracket">]</span></a></sup>) and the global optimization of <a href="Stomata" class="mw-redirect" title="Stomata">stomata</a> aperture in leaves, following a set of local rules resembling a <a href="Cellular_automaton" title="Cellular automaton">cellular automaton</a>.<sup id="cite_ref-57" class="reference"><a href="#cite_note-57"><span class="cite-bracket">[</span>57<span class="cite-bracket">]</span></a></sup>
</p>
<div class="mw-heading mw-heading2"><h2 id="See_also">See also</h2></div>
<ul><li><a href="Computational_intelligence" title="Computational intelligence">Computational intelligence</a></li>
<li><a href="Bio-inspired_computing" title="Bio-inspired computing">Bio-inspired computing</a></li>
<li><a href="DNA_computing" title="DNA computing">DNA computing</a></li>
<li><a href="Natural_Computing_(journal)" title="Natural Computing (journal)"><i>Natural Computing</i> journal</a></li>
<li><a href="Quantum_computing" title="Quantum computing">Quantum computing</a></li>
<li><a href="Synthetic_biology" title="Synthetic biology">Synthetic biology</a></li>
<li><a href="Unconventional_computing" title="Unconventional computing">Unconventional computing</a></li></ul>
<div class="mw-heading mw-heading2"><h2 id="References">References</h2></div>
<style data-mw-deduplicate="TemplateStyles:r1239543626">
/* start https://en.wikipedia.org/ */
.mw-parser-output .reflist{margin-bottom:0.5em;list-style-type:decimal}@media screen{.mw-parser-output .reflist{font-size:90%}}.mw-parser-output .reflist .references{font-size:100%;margin-bottom:0;list-style-type:inherit}.mw-parser-output .reflist-columns-2{column-width:30em}.mw-parser-output .reflist-columns-3{column-width:25em}.mw-parser-output .reflist-columns{margin-top:0.3em}.mw-parser-output .reflist-columns ol{margin-top:0}.mw-parser-output .reflist-columns li{page-break-inside:avoid;break-inside:avoid-column}.mw-parser-output .reflist-upper-alpha{list-style-type:upper-alpha}.mw-parser-output .reflist-upper-roman{list-style-type:upper-roman}.mw-parser-output .reflist-lower-alpha{list-style-type:lower-alpha}.mw-parser-output .reflist-lower-greek{list-style-type:lower-greek}.mw-parser-output .reflist-lower-roman{list-style-type:lower-roman}
/* end https://en.wikipedia.org/ */
</style><div class="reflist">
<div class="mw-references-wrap mw-references-columns"><ol class="references">
<li id="cite_note-handbook_NC-1"><span class="mw-cite-backlink"><b><a href="#cite_ref-handbook_NC_1-0">^</a></b></span> <span class="reference-text">G.Rozenberg, T.Back, J.Kok, Editors, Handbook of Natural Computing, Springer Verlag, 2012</span>
</li>
<li id="cite_note-NCA_book-2"><span class="mw-cite-backlink"><b><a href="#cite_ref-NCA_book_2-0">^</a></b></span> <span class="reference-text">A.Brabazon, M.O'Neill, S.McGarraghy. <a rel="nofollow" class="external text" href="https://www.springer.com/us/book/9783662436301">Natural Computing Algorithms</a>, Springer Verlag, 2015</span>
</li>
<li id="cite_note-Fredkin90-3"><span class="mw-cite-backlink">^ <a href="#cite_ref-Fredkin90_3-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-Fredkin90_3-1"><sup><i><b>b</b></i></sup></a></span> <span class="reference-text">Fredkin, F. Digital mechanics: An informational process based on reversible universal CA. Physica D 45 (1990) 254-270</span>
</li>
<li id="cite_note-Zuse67-4"><span class="mw-cite-backlink">^ <a href="#cite_ref-Zuse67_4-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-Zuse67_4-1"><sup><i><b>b</b></i></sup></a></span> <span class="reference-text">Zuse, K. Rechnender Raum. Elektronische Datenverarbeitung 8 (1967) 336-344</span>
</li>
<li id="cite_note-Lloyd06-5"><span class="mw-cite-backlink">^ <a href="#cite_ref-Lloyd06_5-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-Lloyd06_5-1"><sup><i><b>b</b></i></sup></a></span> <span class="reference-text">Lloyd, S. <a rel="nofollow" class="external text" href="https://archive.org/details/programmingunive00lloy">Programming the Universe: A Quantum Computer Scientist Takes on the Cosmos</a>. Knopf, 2006</span>
</li>
<li id="cite_note-Zenil12-6"><span class="mw-cite-backlink">^ <a href="#cite_ref-Zenil12_6-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-Zenil12_6-1"><sup><i><b>b</b></i></sup></a></span> <span class="reference-text">Zenil, H. <a rel="nofollow" class="external text" href="https://books.google.com/books?id=s4AR6y1cp5EC&q=A+Computable+Universe%3A+Understanding+and+Exploring+Nature+as+Computation">A Computable Universe: Understanding and Exploring Nature as Computation</a>. World Scientific Publishing Company, 2012</span>
</li>
<li id="cite_note-Dodig-Crnkovic13-7"><span class="mw-cite-backlink">^ <a href="#cite_ref-Dodig-Crnkovic13_7-0"><sup><i><b>a</b></i></sup></a> <a href="#cite_ref-Dodig-Crnkovic13_7-1"><sup><i><b>b</b></i></sup></a></span> <span class="reference-text">Dodig-Crnkovic, G. and Giovagnoli, R. <a rel="nofollow" class="external text" href="https://books.google.com/books?id=SV1GAAAAQBAJ">COMPUTING NATURE</a>. Springer, 2013</span>
</li>
<li id="cite_note-Olarius-8"><span class="mw-cite-backlink"><b><a href="#cite_ref-Olarius_8-0">^</a></b></span> <span class="reference-text">Olarius S., Zomaya A. Y., <a rel="nofollow" class="external text" href="https://books.google.com/books?id=hE9sBgAAQBAJ">Handbook of Bioinspired Algorithms and Applications</a>, Chapman & Hall/CRC, 2005.</span>
</li>
<li id="cite_note-de_Castro-9"><span class="mw-cite-backlink"><b><a href="#cite_ref-de_Castro_9-0">^</a></b></span> <span class="reference-text">de Castro, L. N., Fundamentals of Natural Computing: Basic Concepts, Algorithms, and Applications, CRC Press, 2006.</span>
</li>
<li id="cite_note-Neumann58-10"><span class="mw-cite-backlink"><b><a href="#cite_ref-Neumann58_10-0">^</a></b></span> <span class="reference-text">von Neumann, J. <a rel="nofollow" class="external text" href="https://books.google.com/books?id=hvPAUX0glAYC">The Computer and the Brain</a>. Yale University Press, 1958</span>
</li>
<li id="cite_note-Arbib03-11"><span class="mw-cite-backlink"><b><a href="#cite_ref-Arbib03_11-0">^</a></b></span> <span class="reference-text">Arbib, M., editor. The Handbook of Brain Theory and Neural Networks. MIT Press, 2003.</span>
</li>
<li id="cite_note-Rojas96-12"><span class="mw-cite-backlink"><b><a href="#cite_ref-Rojas96_12-0">^</a></b></span> <span class="reference-text">Rojas, R. Neural Networks: A Systematic Introduction. Springer, 1996</span>
</li>
<li id="cite_note-BFM97-13"><span class="mw-cite-backlink"><b><a href="#cite_ref-BFM97_13-0">^</a></b></span> <span class="reference-text">Bäck, T., Fogel, D., Michalewicz, Z., editors. Handbook of Evolutionary Computation. IOP Publishing, U.K., 1997</span>
</li>
<li id="cite_note-Koza92-14"><span class="mw-cite-backlink"><b><a href="#cite_ref-Koza92_14-0">^</a></b></span> <span class="reference-text">Koza, J. <a rel="nofollow" class="external text" href="http://www.ru.lv/~peter/zinatne/ebooks/MIT%20-%20Genetic%20Programming.pdf">Genetic Programming: On the Programming of Computers by Means of Natural Selection</a>. MIT Press, 1992</span>
</li>
<li id="cite_note-15"><span class="mw-cite-backlink"><b><a href="#cite_ref-15">^</a></b></span> <span class="reference-text"><style data-mw-deduplicate="TemplateStyles:r1238218222">
/* start https://en.wikipedia.org/ */
.mw-parser-output cite.citation{font-style:inherit;word-wrap:break-word}.mw-parser-output .citation q{quotes:"\"""\"""'""'"}.mw-parser-output .citation:target{background-color:rgba(0,127,255,0.133)}.mw-parser-output .id-lock-free.id-lock-free a{background:url("./mw/Lock-green.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-limited.id-lock-limited a,.mw-parser-output .id-lock-registration.id-lock-registration a{background:url("./mw/Lock-gray-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-subscription.id-lock-subscription a{background:url("./mw/Lock-red-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .cs1-ws-icon a{background:url("./mw/Wikisource-logo.svg")right 0.1em center/12px no-repeat}body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-free a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-limited a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-registration a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-subscription a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .cs1-ws-icon a{background-size:contain;padding:0 1em 0 0}.mw-parser-output .cs1-code{color:inherit;background:inherit;border:none;padding:inherit}.mw-parser-output .cs1-hidden-error{display:none;color:var(--color-error,#d33)}.mw-parser-output .cs1-visible-error{color:var(--color-error,#d33)}.mw-parser-output .cs1-maint{display:none;color:#085;margin-left:0.3em}.mw-parser-output .cs1-kern-left{padding-left:0.2em}.mw-parser-output .cs1-kern-right{padding-right:0.2em}.mw-parser-output .citation .mw-selflink{font-weight:inherit}@media screen{.mw-parser-output .cs1-format{font-size:95%}html.skin-theme-clientpref-night .mw-parser-output .cs1-maint{color:#18911f}}@media screen and (prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .cs1-maint{color:#18911f}}
/* end https://en.wikipedia.org/ */
</style><cite id="CITEREFPelikanGoldbergCantú-Paz1999" class="citation book cs1">Pelikan, Martin; Goldberg, David E.; Cantú-Paz, Erick (1 January 1999). <a rel="nofollow" class="external text" href="http://dl.acm.org/citation.cfm?id=2933973"><i>BOA: The Bayesian Optimization Algorithm</i></a>. Gecco'99. pp. <span class="nowrap">525–</span>532. <a href="ISBN_(identifier)" class="mw-redirect" title="ISBN (identifier)">ISBN</a> <bdi>9781558606111</bdi>.</cite> <span class="cs1-visible-error citation-comment"><code class="cs1-code">{{cite book}}</code>: </span><span class="cs1-visible-error citation-comment"><code class="cs1-code">|journal=</code> ignored (help)</span></span>
</li>
<li id="cite_note-16"><span class="mw-cite-backlink"><b><a href="#cite_ref-16">^</a></b></span> <span class="reference-text"><cite id="CITEREFPelikan2005" class="citation book cs1">Pelikan, Martin (2005). <i>Hierarchical Bayesian optimization algorithm : toward a new generation of evolutionary algorithms</i> (1st ed.). Berlin [u.a.]: Springer. <a href="ISBN_(identifier)" class="mw-redirect" title="ISBN (identifier)">ISBN</a> <bdi>978-3-540-23774-7</bdi>.</cite></span>
</li>
<li id="cite_note-17"><span class="mw-cite-backlink"><b><a href="#cite_ref-17">^</a></b></span> <span class="reference-text"><cite id="CITEREFThierens2010" class="citation book cs1">Thierens, Dirk (11 September 2010). "The Linkage Tree Genetic Algorithm". <i>Parallel Problem Solving from Nature, PPSN XI</i>. pp. <span class="nowrap">264–</span>273. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1007%2F978-3-642-15844-5_27">10.1007/978-3-642-15844-5_27</a>. <a href="ISBN_(identifier)" class="mw-redirect" title="ISBN (identifier)">ISBN</a> <bdi>978-3-642-15843-8</bdi>. <a href="S2CID_(identifier)" class="mw-redirect" title="S2CID (identifier)">S2CID</a> <a rel="nofollow" class="external text" href="https://api.semanticscholar.org/CorpusID:28648829">28648829</a>.</cite></span>
</li>
<li id="cite_note-18"><span class="mw-cite-backlink"><b><a href="#cite_ref-18">^</a></b></span> <span class="reference-text"><cite id="CITEREFMartinsFonsecaDelbem2014" class="citation journal cs1">Martins, Jean P.; Fonseca, Carlos M.; Delbem, Alexandre C. B. (25 December 2014). "On the performance of linkage-tree genetic algorithms for the multidimensional knapsack problem". <i>Neurocomputing</i>. <b>146</b>: <span class="nowrap">17–</span>29. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1016%2Fj.neucom.2014.04.069">10.1016/j.neucom.2014.04.069</a>.</cite></span>
</li>
<li id="cite_note-Engelbrecht-19"><span class="mw-cite-backlink"><b><a href="#cite_ref-Engelbrecht_19-0">^</a></b></span> <span class="reference-text">Engelbrecht, A. Fundamentals of Computational Swarm Intelligence. Wiley and Sons, 2005.</span>
</li>
<li id="cite_note-Dasgupta98-20"><span class="mw-cite-backlink"><b><a href="#cite_ref-Dasgupta98_20-0">^</a></b></span> <span class="reference-text">Dasgupta, D. editor. Artificial Immune Systems and Their Applications. Springer, 1998</span>
</li>
<li id="cite_note-DeCastro-21"><span class="mw-cite-backlink"><b><a href="#cite_ref-DeCastro_21-0">^</a></b></span> <span class="reference-text">de Castro, L., Timmis, J. <a rel="nofollow" class="external text" href="https://www.springer.com/computer/artificial/book/978-1-85233-594-6">Artificial Immune Systems: A New Computational Intelligence Approach</a>. Springer, 2002.</span>
</li>
<li id="cite_note-Paun02-22"><span class="mw-cite-backlink"><b><a href="#cite_ref-Paun02_22-0">^</a></b></span> <span class="reference-text">Paun, G. <a rel="nofollow" class="external text" href="https://books.google.com/books?id=37ASBwAAQBAJ">Membrane Computing: An Introduction</a>. Springer, 2002</span>
</li>
<li id="cite_note-AAC00-23"><span class="mw-cite-backlink"><b><a href="#cite_ref-AAC00_23-0">^</a></b></span> <span class="reference-text">Abelson, H., Allen, D., Coore, D., Hanson, C., Homsy, G., Knight Jr., T., Nagpal, R., Rauch, E., Sussman, G., Weiss, R. <a rel="nofollow" class="external text" href="http://portal.acm.org/citation.cfm?id=332842">Amorphous computing</a>. Communications of the ACM 43, 5 (May 2000), 74-82</span>
</li>
<li id="cite_note-Pfeifer13-24"><span class="mw-cite-backlink"><b><a href="#cite_ref-Pfeifer13_24-0">^</a></b></span> <span class="reference-text">Pfeifer, R. and Füchslin R. <a rel="nofollow" class="external text" href="https://www.ifi.uzh.ch/dam/jcr:00000000-2826-155d-ffff-ffffd9d4559f/Lecture_13_Morphological_Computing.pdf">Morphological Computing</a>. (starts at p.11), 2013</span>
</li>
<li id="cite_note-Pfeifer06-25"><span class="mw-cite-backlink"><b><a href="#cite_ref-Pfeifer06_25-0">^</a></b></span> <span class="reference-text">Pfeifer, R. and Bondgard, J. <a rel="nofollow" class="external text" href="https://web.archive.org/web/20190903214257/https://pdfs.semanticscholar.org/2910/099b7a7c555af9f14bfb2bc20e9475d0588f.pdf">How the body shapes the way we think: a new view of intelligence</a>. MIT Press, 2006</span>
</li>
<li id="cite_note-Langton90-26"><span class="mw-cite-backlink"><b><a href="#cite_ref-Langton90_26-0">^</a></b></span> <span class="reference-text">Langton, C., editor. Artificial Life. Addison-Wesley Longman, 1990</span>
</li>
<li id="cite_note-RoSa80-27"><span class="mw-cite-backlink"><b><a href="#cite_ref-RoSa80_27-0">^</a></b></span> <span class="reference-text">Rozenberg, G. and Salomaa, A. <a rel="nofollow" class="external text" href="https://books.google.com/books?id=0rr0BJxDKSwC">The Mathematical Theory of L Systems</a>. Academic Press, 1980</span>
</li>
<li id="cite_note-Brooks00-28"><span class="mw-cite-backlink"><b><a href="#cite_ref-Brooks00_28-0">^</a></b></span> <span class="reference-text">Brooks. R. <a rel="nofollow" class="external text" href="http://www.nature.com/doifinder/10.1038/35023200">Artificial life: from robot dreams to reality</a>. <i>Nature</i> 406 (2000), 945-947</span>
</li>
<li id="cite_note-LiPo00-29"><span class="mw-cite-backlink"><b><a href="#cite_ref-LiPo00_29-0">^</a></b></span> <span class="reference-text">Lipson, P., Pollack, J. <a rel="nofollow" class="external text" href="http://www.nature.com/nature/journal/v406/n6799/full/406974a0.html">Automatic design and manufacture of robotic lifeforms</a>. <i>Nature</i> 406 (2000), 974-978</span>
</li>
<li id="cite_note-Adleman94-30"><span class="mw-cite-backlink"><b><a href="#cite_ref-Adleman94_30-0">^</a></b></span> <span class="reference-text">Adleman, L. <a rel="nofollow" class="external text" href="http://www.usc.edu/dept/molecular-science/papers/fp-sci94.pdf">Molecular computation of solutions to combinatorial problems</a> <a rel="nofollow" class="external text" href="https://web.archive.org/web/20050206144827/http://www.usc.edu/dept/molecular-science/papers/fp-sci94.pdf">Archived</a> 6 February 2005 at the <a href="Wayback_Machine" title="Wayback Machine">Wayback Machine</a>. <i>Science</i> 266 (1994), 1021-1024</span>
</li>
<li id="cite_note-Kari97-31"><span class="mw-cite-backlink"><b><a href="#cite_ref-Kari97_31-0">^</a></b></span> <span class="reference-text">Kari, L. <a rel="nofollow" class="external text" href="http://www.csd.uwo.ca/~lila/intelh.pdf">DNA computing - the arrival of biological mathematics</a>. The Mathematical Intelligencer 19, 2 (1997) 9-22</span>
</li>
<li id="cite_note-murata-32"><span class="mw-cite-backlink"><b><a href="#cite_ref-murata_32-0">^</a></b></span> <span class="reference-text">Fujibayashi, K., Hariadi, R., Park, S-H., Winfree, E., Murata, S. <a rel="nofollow" class="external text" href="http://www.dna.caltech.edu/Papers/sierpinski_ribbons_2007final.pdf">Toward reliable algorithmic self-assembly of DNA tiles: A fixed-width cellular automaton pattern</a>. <i>Nano Letters</i> 8(7) (2007) 1791-1797.</span>
</li>
<li id="cite_note-ReLa07-33"><span class="mw-cite-backlink"><b><a href="#cite_ref-ReLa07_33-0">^</a></b></span> <span class="reference-text">Reif, J. and LaBean, T. <a rel="nofollow" class="external text" href="http://portal.acm.org/citation.cfm?id=1284647">Autonomous programmable biomolecular devices using self-assembled DNA nanostructures</a>. Communications of the ACM 50, 9 (Sept. 2007), 46-53</span>
</li>
<li id="cite_note-Seeman07-34"><span class="mw-cite-backlink"><b><a href="#cite_ref-Seeman07_34-0">^</a></b></span> <span class="reference-text">Seeman, N. <a rel="nofollow" class="external text" href="http://www.scientificamerican.com/article.cfm?id=nanotechnology-and-the-do">Nanotechnology and the double helix</a>. Scientific American Reports, 17. 3 (2007), 30-39</span>
</li>
<li id="cite_note-RPW04-35"><span class="mw-cite-backlink"><b><a href="#cite_ref-RPW04_35-0">^</a></b></span> <span class="reference-text">Rothemund, P., Papadakis, N., Winfree, E. <a rel="nofollow" class="external text" href="http://www.plosbiology.org/article/info:doi/10.1371/journal.pbio.0020424">Algorithmic self-assembly of DNA Sierpinski triangles</a>. <i>PLoS Biology</i> 2, 12 (December 2004)</span>
</li>
<li id="cite_note-Rothemund06-36"><span class="mw-cite-backlink"><b><a href="#cite_ref-Rothemund06_36-0">^</a></b></span> <span class="reference-text">Rothemund, P. <a rel="nofollow" class="external text" href="http://www.nature.com/nature/journal/v440/n7082/abs/nature04586.html">Folding DNA to create nanoscale shapes and patterns</a>. <i>Nature</i> 440 (2006) 297-302.</span>
</li>
<li id="cite_note-Bath07-37"><span class="mw-cite-backlink"><b><a href="#cite_ref-Bath07_37-0">^</a></b></span> <span class="reference-text">Bath, J., Turberfield, A. <a rel="nofollow" class="external text" href="http://www.nature.com/nnano/journal/v2/n5/full/nnano.2007.104.html">DNA nanomachines</a>. Nature Nanotechnology 2 (May 2007), 275-284</span>
</li>
<li id="cite_note-PRS98-38"><span class="mw-cite-backlink"><b><a href="#cite_ref-PRS98_38-0">^</a></b></span> <span class="reference-text">Paun, G., Rozenberg, G., Salomaa, A. DNA Computing: New Computing Paradigms. Springer, 1998</span>
</li>
<li id="cite_note-Hirvensalo04-39"><span class="mw-cite-backlink"><b><a href="#cite_ref-Hirvensalo04_39-0">^</a></b></span> <span class="reference-text">Hirvensalo, M. Quantum Computing, 2nd Ed. Springer, 2004</span>
</li>
<li id="cite_note-Ursin07-40"><span class="mw-cite-backlink"><b><a href="#cite_ref-Ursin07_40-0">^</a></b></span> <span class="reference-text">Ursin, R. et al. <a rel="nofollow" class="external text" href="http://www.nature.com/nphys/journal/v3/n7/abs/nphys629.html">Entanglemen-based quantum communication over 144km</a>. Nature Physics 3 (2007) 481-486</span>
</li>
<li id="cite_note-Negrevergne06-41"><span class="mw-cite-backlink"><b><a href="#cite_ref-Negrevergne06_41-0">^</a></b></span> <span class="reference-text">Negrevergne, C. et al. <a rel="nofollow" class="external text" href="http://scitation.aip.org/getabs/servlet/GetabsServlet?prog=normal&id=PRLTAO000096000017170501000001&idtype=cvips&gifs=yes">Benchmarking quantum control methods on a 12-qubit system</a>. <i>Physical Review Letters</i> 96:art170501, 2006</span>
</li>
<li id="cite_note-Vedral10-42"><span class="mw-cite-backlink"><b><a href="#cite_ref-Vedral10_42-0">^</a></b></span> <span class="reference-text">Vedral, V. [Decoding Reality: The Universe as Quantum Information]. Oxford University Press, 2010</span>
</li>
<li id="cite_note-Car07-43"><span class="mw-cite-backlink"><b><a href="#cite_ref-Car07_43-0">^</a></b></span> <span class="reference-text">Cardelli, L. <a rel="nofollow" class="external text" href="http://lucacardelli.name/Bibliography.htm">Abstract machines of systems biology</a> <a rel="nofollow" class="external text" href="https://web.archive.org/web/20080419061849/http://lucacardelli.name/Bibliography.htm">Archived</a> 19 April 2008 at the <a href="Wayback_Machine" title="Wayback Machine">Wayback Machine</a>
Bulletin of the EATCS 93 (2007), 176-204</span>
</li>
<li id="cite_note-IDD07-44"><span class="mw-cite-backlink"><b><a href="#cite_ref-IDD07_44-0">^</a></b></span> <span class="reference-text">Istrail, S., De-Leon, B-T., Davidson, E. <a rel="nofollow" class="external text" href="http://www.cs.brown.edu/research/pubs/pdfs/2007/Istrail-2007-RGC.pdf">The regulatory genome and the computer</a>. Developmental Biology 310 (2007), 187-195</span>
</li>
<li id="cite_note-Kohn-45"><span class="mw-cite-backlink"><b><a href="#cite_ref-Kohn_45-0">^</a></b></span> <span class="reference-text">Kohn, K. <a rel="nofollow" class="external text" href="http://www.molbiolcell.org/cgi/content/full/10/8/2703">Molecular interaction map of the mammalian cell cycle control and DNA repair systems</a>. Molecular Biology of the Cell 10(8) (1999) 2703-2734.</span>
</li>
<li id="cite_note-Nagasaki-46"><span class="mw-cite-backlink"><b><a href="#cite_ref-Nagasaki_46-0">^</a></b></span> <span class="reference-text">Nagasaki, M., Onami, S., Miyano, S., Kitano, H. <a rel="nofollow" class="external text" href="http://recomb2000.ims.u-tokyo.ac.jp/Posters/pdf/15.pdf">Bio-calculus: its concept and molecular interaction</a>. Genome Informatics 10 (1999) 133-143.</span>
</li>
<li id="cite_note-ReSh02-47"><span class="mw-cite-backlink"><b><a href="#cite_ref-ReSh02_47-0">^</a></b></span> <span class="reference-text">Regev, A., Shapiro, E. <a rel="nofollow" class="external text" href="http://www.nature.com/nature/journal/v419/n6905/full/419343a.html">Cellular abstractions: Cells as computation</a>. <i>Nature</i> 419 (2002) 343</span>
</li>
<li id="cite_note-Cardelli-48"><span class="mw-cite-backlink"><b><a href="#cite_ref-Cardelli_48-0">^</a></b></span> <span class="reference-text">Cardelli, L. <a rel="nofollow" class="external text" href="http://lucacardelli.name/Papers/Brane%20Calculi.pdf">Brane calculi: Interactions of biological membranes</a>. In LNCS 3082, pages 257-280. Springer, 2005.</span>
</li>
<li id="cite_note-Smith03-49"><span class="mw-cite-backlink"><b><a href="#cite_ref-Smith03_49-0">^</a></b></span> <span class="reference-text">Smith, H., Hutchison III, C., Pfannkoch, C., and Venter, C. <a rel="nofollow" class="external text" href="http://www.pnas.org/content/100/26/15440.full">Generating a synthetic genome by whole genome assembly: {phi}X174 bacteriophage from synthetic oligonucleotides</a>. <i>PNAS 100</i>, 26 (2003), 15440-15445.</span>
</li>
<li id="cite_note-SLS04-50"><span class="mw-cite-backlink"><b><a href="#cite_ref-SLS04_50-0">^</a></b></span> <span class="reference-text">Sazani, P., Larralde, R., Szostak, J. <a rel="nofollow" class="external text" href="http://genetics.mgh.harvard.edu/szostakweb/publications/Szostak_pdfs/Sazani_et_al_2004_JACS_SI.pdf">A small aptamer with strong and specific recognition of the triphosphate of ATP</a>. <i>Journal of the American Chemical Society</i>, 126(27) (2004) 8370-8371</span>
</li>
<li id="cite_note-WeKn01-51"><span class="mw-cite-backlink"><b><a href="#cite_ref-WeKn01_51-0">^</a></b></span> <span class="reference-text">Weiss, R., Knight, Jr., T. <a rel="nofollow" class="external text" href="https://doi.org/10.1007%2F3-540-44992-2_1">Engineered communications for microbial robotics</a>. In LNCS 2054, pages 1-16, Springer, 2001</span>
</li>
<li id="cite_note-52"><span class="mw-cite-backlink"><b><a href="#cite_ref-52">^</a></b></span> <span class="reference-text">Landweber, L. and Kari, L. <a rel="nofollow" class="external text" href="http://scholarsportal.info/pdflinks/08110515452920340.pdf">The evolution of cellular computing: Nature's solution to a computational problem</a>. <i>Biosystems</i>, 52, 1/3 (1999) 3-13.</span>
</li>
<li id="cite_note-53"><span class="mw-cite-backlink"><b><a href="#cite_ref-53">^</a></b></span> <span class="reference-text"><cite id="CITEREFAngeleskaJonoskaSaitoLandweber2007" class="citation journal cs1">Angeleska, A.; Jonoska, N.; Saito, M.; Landweber, L. (2007). "RNA-guided DNA assembly". <i><a href="Journal_of_Theoretical_Biology" title="Journal of Theoretical Biology">Journal of Theoretical Biology</a></i>. <b>248</b> (4): <span class="nowrap">706–</span>720. <a href="Bibcode_(identifier)" class="mw-redirect" title="Bibcode (identifier)">Bibcode</a>:<a rel="nofollow" class="external text" href="https://ui.adsabs.harvard.edu/abs/2007JThBi.248..706A">2007JThBi.248..706A</a>. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1016%2Fj.jtbi.2007.06.007">10.1016/j.jtbi.2007.06.007</a>. <a href="PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/17669433">17669433</a>.</cite></span>
</li>
<li id="cite_note-54"><span class="mw-cite-backlink"><b><a href="#cite_ref-54">^</a></b></span> <span class="reference-text"><cite id="CITEREFPrescottEhrenfeuchtRozenberg2003" class="citation journal cs1">Prescott, David M.; Ehrenfeucht, A.; Rozenberg, G. (7 June 2003). <span class="id-lock-subscription" title="Paid subscription required"><a rel="nofollow" class="external text" href="https://www.sciencedirect.com/science/article/abs/pii/S0022519303000377">"Template-guided recombination for IES elimination and unscrambling of genes in stichotrichous ciliates"</a></span>. <i>Journal of Theoretical Biology</i>. <b>222</b> (3): <span class="nowrap">323–</span>330. <a href="Bibcode_(identifier)" class="mw-redirect" title="Bibcode (identifier)">Bibcode</a>:<a rel="nofollow" class="external text" href="https://ui.adsabs.harvard.edu/abs/2003JThBi.222..323P">2003JThBi.222..323P</a>. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1016%2FS0022-5193%2803%2900037-7">10.1016/S0022-5193(03)00037-7</a>. <a href="PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/12732478">12732478</a>.</cite></span>
</li>
<li id="cite_note-NSS06-55"><span class="mw-cite-backlink"><b><a href="#cite_ref-NSS06_55-0">^</a></b></span> <span class="reference-text"><cite id="CITEREFNakagawaSakamotoSakakibara2006" class="citation book cs1">Nakagawa, Hirotaka; Sakamoto, Kensaku; Sakakibara, Yasubumi (2006). <a rel="nofollow" class="external text" href="https://doi.org/10.1007%2F11753681_16">"Development of an <i>in vivo</i> Computer Based on Escherichia coli"</a>. <i>DNA Computing</i>. Lecture Notes in Computer Science. Vol. 3892. pp. <span class="nowrap">203–</span>212. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1007%2F11753681_16">10.1007/11753681_16</a>. <a href="ISBN_(identifier)" class="mw-redirect" title="ISBN (identifier)">ISBN</a> <bdi>978-3-540-34161-1</bdi>.</cite></span>
</li>
<li id="cite_note-z2010b-56"><span class="mw-cite-backlink"><b><a href="#cite_ref-z2010b_56-0">^</a></b></span> <span class="reference-text">Zabet NR, Hone ANW, Chu DF <a rel="nofollow" class="external text" href="http://mitpress.mit.edu/catalog/item/default.asp?ttype=2&tid=12433">Design principles of transcriptional logic circuits</a> <a rel="nofollow" class="external text" href="https://web.archive.org/web/20120307090953/http://mitpress.mit.edu/catalog/item/default.asp?ttype=2&tid=12433">Archived</a> 7 March 2012 at the <a href="Wayback_Machine" title="Wayback Machine">Wayback Machine</a>. In Artificial Life XII Proceedings of the Twelfth International Conference on the Synthesis and Simulation of Living Systems, pages 186-193. MIT Press, August 2010.</span>
</li>
<li id="cite_note-57"><span class="mw-cite-backlink"><b><a href="#cite_ref-57">^</a></b></span> <span class="reference-text"><cite id="CITEREFDuran-NebredaBassel2019" class="citation journal cs1">Duran-Nebreda S, Bassel G (April 2019). <a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6553596">"Plant behaviour in response to the environment: information processing in the solid state"</a>. <i>Philosophical Transactions of the Royal Society B</i>. <b>374</b> (1774): 20180370. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1098%2Frstb.2018.0370">10.1098/rstb.2018.0370</a>. <a href="PMC_(identifier)" class="mw-redirect" title="PMC (identifier)">PMC</a> <span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6553596">6553596</a></span>. <a href="PMID_(identifier)" class="mw-redirect" title="PMID (identifier)">PMID</a> <a rel="nofollow" class="external text" href="https://pubmed.ncbi.nlm.nih.gov/31006360">31006360</a>.</cite></span>
</li>
</ol></div></div>
<div class="mw-heading mw-heading2"><h2 id="Further_reading">Further reading</h2></div>
<p>This article was written based on the following references with the kind permission of their authors:
</p>
<ul><li><cite id="CITEREFLila_Kari,_Grzegorz_Rozenberg2008" class="citation journal cs1">Lila Kari, Grzegorz Rozenberg (October 2008). <a rel="nofollow" class="external text" href="https://doi.org/10.1145%2F1400181.1400200">"The Many Facets of Natural Computing"</a>. <i>Communications of the ACM</i>. <b>51</b> (10): <span class="nowrap">72–</span>83. <a href="CiteSeerX_(identifier)" class="mw-redirect" title="CiteSeerX (identifier)">CiteSeerX</a> <span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.141.1586">10.1.1.141.1586</a></span>. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://doi.org/10.1145%2F1400181.1400200">10.1145/1400181.1400200</a></span>.</cite></li>
<li><cite id="CITEREFLeandro_Nunes_de_Castro2007" class="citation journal cs1">Leandro Nunes de Castro (March 2007). "Fundamentals of Natural Computing: An Overview". <i>Physics of Life Reviews</i>. <b>4</b> (1): <span class="nowrap">1–</span>36. <a href="Bibcode_(identifier)" class="mw-redirect" title="Bibcode (identifier)">Bibcode</a>:<a rel="nofollow" class="external text" href="https://ui.adsabs.harvard.edu/abs/2007PhLRv...4....1D">2007PhLRv...4....1D</a>. <a href="Doi_(identifier)" class="mw-redirect" title="Doi (identifier)">doi</a>:<a rel="nofollow" class="external text" href="https://doi.org/10.1016%2Fj.plrev.2006.10.002">10.1016/j.plrev.2006.10.002</a>.</cite></li></ul>
<p>Many of the constituent research areas of natural computing have their own specialized journals and books series.
Journals and book series dedicated to the broad field of Natural Computing include the journals <a rel="nofollow" class="external text" href="https://www.springer.com/computer/foundations/journal/11047">Natural Computing</a> (Springer Verlag), <a rel="nofollow" class="external text" href="http://www.elsevier.com/wps/find/journaldescription.cws_home/505625/description#description">Theoretical Computer Science, Series C: Theory of Natural Computing</a> (Elsevier), <a rel="nofollow" class="external text" href="https://www.springer.com/series/4190">the Natural Computing book series</a> (Springer Verlag), and the <a rel="nofollow" class="external text" href="https://www.springer.com/computer/foundations/book/978-3-540-92911-6">Handbook of Natural Computing</a> (G.Rozenberg, T.Back, J.Kok, Editors, Springer Verlag).
</p>
<ul><li><cite id="CITEREFRidgeKudenkoKazakovCurry2005" class="citation journal cs1">Ridge, E.; Kudenko, D.; Kazakov, D.; Curry, E. (2005). "Moving Nature-Inspired Algorithms to Parallel, Asynchronous and Decentralised Environments". <i>Self-Organization and Autonomic Informatics (I)</i>. <b>135</b>: <span class="nowrap">35–</span>49. <a href="CiteSeerX_(identifier)" class="mw-redirect" title="CiteSeerX (identifier)">CiteSeerX</a> <span class="id-lock-free" title="Freely accessible"><a rel="nofollow" class="external text" href="https://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.64.3403">10.1.1.64.3403</a></span>.</cite></li>
<li><i>Swarms and Swarm Intelligence</i> by Michael G. Hinchey, Roy Sterritt, and Chris Rouff,</li></ul>
<p>For readers interested in popular science article, consider this one on Medium:
<a rel="nofollow" class="external text" href="https://medium.com/qed-software/nature-inspired-algorithms-77fc728ab1e1">Nature-Inspired Algorithms</a>
</p><p class="mw-empty-elt">
</p>
<div class="navbox-styles"><style data-mw-deduplicate="TemplateStyles:r1129693374">
/* start https://en.wikipedia.org/ */
.mw-parser-output .hlist dl,.mw-parser-output .hlist ol,.mw-parser-output .hlist ul{margin:0;padding:0}.mw-parser-output .hlist dd,.mw-parser-output .hlist dt,.mw-parser-output .hlist li{margin:0;display:inline}.mw-parser-output .hlist.inline,.mw-parser-output .hlist.inline dl,.mw-parser-output .hlist.inline ol,.mw-parser-output .hlist.inline ul,.mw-parser-output .hlist dl dl,.mw-parser-output .hlist dl ol,.mw-parser-output .hlist dl ul,.mw-parser-output .hlist ol dl,.mw-parser-output .hlist ol ol,.mw-parser-output .hlist ol ul,.mw-parser-output .hlist ul dl,.mw-parser-output .hlist ul ol,.mw-parser-output .hlist ul ul{display:inline}.mw-parser-output .hlist .mw-empty-li{display:none}.mw-parser-output .hlist dt::after{content:": "}.mw-parser-output .hlist dd::after,.mw-parser-output .hlist li::after{content:" · ";font-weight:bold}.mw-parser-output .hlist dd:last-child::after,.mw-parser-output .hlist dt:last-child::after,.mw-parser-output .hlist li:last-child::after{content:none}.mw-parser-output .hlist dd dd:first-child::before,.mw-parser-output .hlist dd dt:first-child::before,.mw-parser-output .hlist dd li:first-child::before,.mw-parser-output .hlist dt dd:first-child::before,.mw-parser-output .hlist dt dt:first-child::before,.mw-parser-output .hlist dt li:first-child::before,.mw-parser-output .hlist li dd:first-child::before,.mw-parser-output .hlist li dt:first-child::before,.mw-parser-output .hlist li li:first-child::before{content:" (";font-weight:normal}.mw-parser-output .hlist dd dd:last-child::after,.mw-parser-output .hlist dd dt:last-child::after,.mw-parser-output .hlist dd li:last-child::after,.mw-parser-output .hlist dt dd:last-child::after,.mw-parser-output .hlist dt dt:last-child::after,.mw-parser-output .hlist dt li:last-child::after,.mw-parser-output .hlist li dd:last-child::after,.mw-parser-output .hlist li dt:last-child::after,.mw-parser-output .hlist li li:last-child::after{content:")";font-weight:normal}.mw-parser-output .hlist ol{counter-reset:listitem}.mw-parser-output .hlist ol>li{counter-increment:listitem}.mw-parser-output .hlist ol>li::before{content:" "counter(listitem)"\a0 "}.mw-parser-output .hlist dd ol>li:first-child::before,.mw-parser-output .hlist dt ol>li:first-child::before,.mw-parser-output .hlist li ol>li:first-child::before{content:" ("counter(listitem)"\a0 "}
/* end https://en.wikipedia.org/ */
</style><style data-mw-deduplicate="TemplateStyles:r1236075235">
/* start https://en.wikipedia.org/ */
.mw-parser-output .navbox{box-sizing:border-box;border:1px solid #a2a9b1;width:100%;clear:both;font-size:88%;text-align:center;padding:1px;margin:1em auto 0}.mw-parser-output .navbox .navbox{margin-top:0}.mw-parser-output .navbox+.navbox,.mw-parser-output .navbox+.navbox-styles+.navbox{margin-top:-1px}.mw-parser-output .navbox-inner,.mw-parser-output .navbox-subgroup{width:100%}.mw-parser-output .navbox-group,.mw-parser-output .navbox-title,.mw-parser-output .navbox-abovebelow{padding:0.25em 1em;line-height:1.5em;text-align:center}.mw-parser-output .navbox-group{white-space:nowrap;text-align:right}.mw-parser-output .navbox,.mw-parser-output .navbox-subgroup{background-color:#fdfdfd}.mw-parser-output .navbox-list{line-height:1.5em;border-color:#fdfdfd}.mw-parser-output .navbox-list-with-group{text-align:left;border-left-width:2px;border-left-style:solid}.mw-parser-output tr+tr>.navbox-abovebelow,.mw-parser-output tr+tr>.navbox-group,.mw-parser-output tr+tr>.navbox-image,.mw-parser-output tr+tr>.navbox-list{border-top:2px solid #fdfdfd}.mw-parser-output .navbox-title{background-color:#ccf}.mw-parser-output .navbox-abovebelow,.mw-parser-output .navbox-group,.mw-parser-output .navbox-subgroup .navbox-title{background-color:#ddf}.mw-parser-output .navbox-subgroup .navbox-group,.mw-parser-output .navbox-subgroup .navbox-abovebelow{background-color:#e6e6ff}.mw-parser-output .navbox-even{background-color:#f7f7f7}.mw-parser-output .navbox-odd{background-color:transparent}.mw-parser-output .navbox .hlist td dl,.mw-parser-output .navbox .hlist td ol,.mw-parser-output .navbox .hlist td ul,.mw-parser-output .navbox td.hlist dl,.mw-parser-output .navbox td.hlist ol,.mw-parser-output .navbox td.hlist ul{padding:0.125em 0}.mw-parser-output .navbox .navbar{display:block;font-size:100%}.mw-parser-output .navbox-title .navbar{float:left;text-align:left;margin-right:0.5em}body.skin--responsive .mw-parser-output .navbox-image img{max-width:none!important}@media print{body.ns-0 .mw-parser-output .navbox{display:none!important}}
/* end https://en.wikipedia.org/ */
</style></div><div role="navigation" class="navbox authority-control" aria-labelledby="Authority_control_databases_frameless&#124;text-top&#124;10px&#124;alt=Edit_this_at_Wikidata&#124;link=https&#58;//www.wikidata.org/wiki/Q176890#identifiers&#124;class=noprint&#124;Edit_this_at_Wikidata646" style="padding:3px"><table class="nowraplinks hlist mw-collapsible autocollapse navbox-inner" style="border-spacing:0;background:transparent;color:inherit"><tbody><tr><th scope="col" class="navbox-title" colspan="2"><div id="Authority_control_databases_frameless&#124;text-top&#124;10px&#124;alt=Edit_this_at_Wikidata&#124;link=https&#58;//www.wikidata.org/wiki/Q176890#identifiers&#124;class=noprint&#124;Edit_this_at_Wikidata646" style="font-size:114%;margin:0 4em">Authority control databases </div></th></tr><tr><th scope="row" class="navbox-group" style="width:1%">National</th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0"><div style="padding:0 0.25em"><ul><li><span class="uid"><a rel="nofollow" class="external text" href="https://id.loc.gov/authorities/sh2008004861">United States</a></span></li><li><span class="uid"><a rel="nofollow" class="external text" href="https://www.nli.org.il/en/authorities/987007556952305171">Israel</a></span></li></ul></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Other</th><td class="navbox-list-with-group navbox-list navbox-even" style="width:100%;padding:0"><div style="padding:0 0.25em"><ul><li><span class="uid"><a rel="nofollow" class="external text" href="https://lux.collections.yale.edu/view/concept/61cbfe15-b31f-4355-8d0c-96026be9b82a">Yale LUX</a></span></li></ul></div></td></tr></tbody></table></div></div><!--htdig_noindex--><div><div class="zim-footer">
This article is issued from <a class="external text" title="Last edited on 2025-05-23" href="https://en.wikipedia.org/wiki/?title=Natural_computing&oldid=1291722473">Wikipedia</a>. The text is available under <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.en">Creative Commons Attribution-Share Alike 4.0</a> unless otherwise noted. Additional terms may apply for the media files.
</div>
</div><!--/htdig_noindex--></div>
</div>
</main>
</div>
</div>
</div>
</body></html>